'''
Created on 2011-5-21

@author: tie
'''

a=35
b=345345

def gcd(a,b):
    if(a==0):
        return b
    else:
        return gcd(b%a,a)

print(gcd(a,b))
print(b/a)